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Amendmeiitl 

Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims: 

1 . (Currently amended) A nmtime system for a global address space language for use with a 
plua^ity of processors or computoro, the system comprising: 

a directory of shared variables, for locating and managing shared objects, the directory 
comprising a data structure for tracking shared variable information that is shared by a plurality 
of i^rogram threads; and 

allocation and de-allocation routines for allocating and de-allocating shared variable 
entries in the directory of shared variables; 

wherein, if the runtime system is implemented on a dis tributed memory system, said 
runtime svstem further comprises: 

a private memory of each thread, the private memory compris ing a replica of the 

directory of shared variables such that said directory is replicated across all of the 

threads, 

2. (Canceled). 

3. (Currently amended) The runtime system of claim 1 wherein the runtime system is 
implemented on a distributed memory system and th e durootory of ohorcd variablo9 ia otorod in a 
private memory of e ooh thread auoh that it io roplioolcd aorogM) oil of tho threads , 

4. (Original) The runtime system of claim 1 wherein the runtime system is implemented on a 
shared memory system and the directory of shared variables is stored in a shared memory shared 
by all threads. 
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5. (Original) The runtime system of claim 1 wherein the allocation and de-allocation routines are 
used for both statically and dynamically allocated data. 

6. (Original) The runtime system of claim 1 wherein arrays that are dynamically allocated have 
affinity to a thread that called the allocation or de-allocation routine, 

7. (Original) The runtime system of claim 1 wherein every thread has a handle for each shared 
variable that it accesses. 

8. (Original) The runtime system of claim 7 wherein the entries in the directory of shared 
variables are accessed using the handle. 

9. (Origmal) The runtime system of claim 7 v^iierein the handle comprises a partition index and a 
variable index. 

1 0. (Origmal) The runtime system of claim 1 wherein each thread has exclusive write access 
rights to a partition of the directory of shared variables associated with the thread. 

1 1 . (Cuixently amended) A runtime system that scales to a plurality of processors for a global 
address space language program having a plurality of threads that access memory in a global 
address space system, the system comprising: 

a shared data directory, for locating and managing shared objects, the directory 
maintaining shared data entries related to shared data structures that are shared by more than one 
of the plurality of threads; and 

control stmctures to access, allocate and de-allocate the shared data structures tiirough the 

shared data directory; 

wherein, if the runtime svstem operates as a distributed memory machine. Said runtime 
system further comprises: 
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a private memory of each thread, the private memory comprising a replica of the 
shared data directory such that said directory is replicated ^nt)ss all of the threads. 

1 2. (Original) The runtime system of claim 1 1 wherein the plurality of processors operate as a 
shared memory machine. 

13. (Original) The runtime system of clmn 1 1 wherein the plurality of processors operate as a 
distributed memory machine. 

14. (Original) The runtime system of claim 1 1 wherem the shared data structures have affmity to 
particular threads. 

1 5. (Original) The runtime system of claim 1 1 wherein the shared data structures comprise 
shared scalar variables, objects, arrays or pointers* 

16. (Original) The runtime system of claim 15 wherein a shared scalar variable is accessed by 
dereferencing a shared data directory partition for which the shared scalar variable has affinity. 

17. (Original) The runtime system of claim 1 5 wherein a shared array has a shared data directorj- 
partition that points to a control stmcture that points to the shared array* 

18. (Original) The system of claim 15 wherem the runtime system allocates a control harness for 
a shared pointer when the shared pointer is declared by allocating a shared control block and a 
shared address stmcture, 

19. (Original) The system of claim 15 wherein some of the shared pointers have shared targets 
and some of the shared pointers have private targets- 
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20- (Original) The system of claim 1 1 wlierein entries to the shared data directory are allocated 
by an owning thread or, in a synchronized manner by all threads at the same time. 

21. (Original) The runtime system of claim 1 1 comprisii^ a handle that includes a partition index 
and a variable index that is used by the threads to access the shared variables, 

22. (Original) The runtime system of claim 1 1 wherein the shared data directory includes a 
partition that is used to access all statically declared non-scalar variables. 

23. (Original) The runtime system of claim 1 1 wherein each thread uses a mutually exclusive 
partition of the shared data directory. 

24. (Currently amended) A method of providing a scalable runtime system for a global address 
space language, the method comprising: 

creating a directory of shared variables, for locating and managing shared objects, the 
directory containing information concerning data shared by program threads for use by the 
threads in accessing the shared data; and 

creating control structures to control allocation and de-allocation of the shared datai 

wherein if the scalable runtime system is implemented as a distri buted memory machine. 
said runtime system further comprises: 

a private memory of each thread, the private memory comprising a replica of the 

directory of shared variables such that said directo ry is replicated across all of the 

threads . 

25. (Original) The method of claim 24 wherein creating control structures comprises creating a 
plurality of control structures v*erein each control structure controls the allocation and de- 
allocation of a particular type of shared data structure. 
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26. (Original) The method of claim 24 comprising operating the runtime system on a distributed 
memory machine. 

27. (Original) The method of claim 26 wherein each thread contains a private copy of the 
directory of shared variables and a calling thread allocates an entry in its directory of shared 
variables and broadcasts an index of the entry to other threads. 

28. (Original) The method of claim 26 wherein each thread has a private data control structure 
with a pointer to a shared memory fraction. 

29. (Original) The method of claim 24 comprising operating the runtime system on a ^ared 
memory machine. 

30. (Original) The method of claim 24 wherein a calling thread allocates space for a shared 
variable and inserts a handle in a partition in the directory of shared variables. 

3 1 . (Original) The method of claim 29 wherein the control structures are common such that any 
thread can access the common control structures. 
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